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1 Introduction. 

The present paper was inspired by a talk Itay Neernan gave on his joint 
work H and 0 with J. Zapletal. Assuming that, vaguely, AD L ® holds (i.e., 
that L(M) is a model of the Axiom of Determinacy) they can show that no 
set of ordinals not already in L(M) can be coded into L(K) by a set-sized 
reasonable forcing and moreover that the theory of L(M) with parameters for 
ordinals and reals from V is frozen with respect to all generic extensions by 
set-sized reasonable forcings. ’’Reasonability” was introduced by Foreman 
and Magidor in [^. A notion of forcing P is called reasonable if for any 
infinite ordinal a it is true that [«]“ fl V is stationary in [ct]^ fl F[G], for 
every G being P-generic over V (cf. || Definition 3.1). 

On the other hand, Woodin (unpublished) has shown that if the theory 
of L(M) with real parameters from V is frozen with respect to all set generic 
extensions whatsoever then in fact AD 1 ^ holds, providing one more bit of 
evidence for the naturalness of AD, the Axiom of Determinacy. 

So in the light of this one obvious question is: can Woodin’s result be 
strengthened by restricting the forcings to reasonable ones? This is non¬ 
trivial, as Woodin’s proof uses the forcing for making a singular cardinal 
countable, being anything but reasonable. More specifically: 

*The author would like to thank Itay Neeman, Philip Welch, and in particular Sy 
Friedman for their interest and for their many hints and comments. John Steel even 
provided a crucial subclaim, and again I do say thanks for his intellectual support dur¬ 
ing my stay in Berkeley. I gratefully acknowledge financial support from the Deutsche 
Forschungsgemeinschaft (DFG). 
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Question 1. Suppose that for every formula <I>(u), for every real r G M v , 
and for every G being P-generic where P G V is reasonable, 

L(R V ) |= <h(r) iff L(R v[g] ) |= <L(r). 

Does AD l W hold (in every generic extension)? 

We conjecture but cannot prove that the answer to this question is ”yes.” 
In this paper, we can only give partial evidence in favor of this conjecture. 
In fact, the argument given below can easily be transformed to show that 
under its assuption global II[ -determinacy holds. 

If in particular uq is not to be collapsed, any attempt to answer this 
question in the affirmative seems to essentially have to use some coding tech¬ 
niques. As the coding is supposed to be set sized, one cannot use Jensen 
coding as in jlj (although it is reasonable). A set sized variant of it (as in 
[§], say) only works below 0* i (or if V is not closed under sharps, for that 
matter). In general, ’’coding into K n techniques are called for, where K is 
the core model, and this is what makes the problem really interesting (and 
difficult, once we get higher up in the large cardinal zoo). 

So the above question naturally leads to the following: 

Question 2. Suppose that AD does not hold. Let X C uq. Can X 
be coded into L(M) by a set-sized reasonable forcing? 

This would be a dual fact to the Anti-Coding Theorem of || and [|]. 
However, the transit via inner model theory for attacking this latter question 
is blocked at the time of writing by some pretty technical obstacles. 

Let us now state the main results of the present paper. 

Theorem 1.1 Suppose that there is no inner model with a strong cardinal. 
Let X C uq. Then X is A) (in the codes) in a generic extension by a 
set-sized reasonable forcing. 


Theorem 1.2 Suppose that there is no inner model with a strong cardinal. 
Then there is a generic extension by a set-sized reasonable forcing with a 
A\-w ell-ordering of its reals. 
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Theorem 1.3 Suppose that for every Yj\-formula <f>(u), for every G\ being 
P\-generic over V where Pi G V is reasonable, for every real r G R v ^ Cl ^ and 
for every further G 2 being P 2 -generic where P 2 G H[Gi] is reasonable, 

V[Gi] |= <L(r) iff V[Gi][G 2 ] |= <L(r). 

Then there is an inner model with a strong cardinal. 


By the following result of Woodin (unpublished), [L3| is best possible 
in the sense that one cannot derive more large cardinal strength from its 
assumption. Let k be a strong cardinal, let A = 2 2K , and let G be Ch^A, con¬ 
generic over V. Then any set generic extension V[G][lLi] of V[G] is 
correct in any of its set generic extensions, V[G][i?i][i? 2 ]- As |L3] will be an 


immediate corollary to |1.2| , |1.2| itself is best possible in the sense that its 
anti-large cardinal assumption cannot be weakened. 

Also, suppose V to be the minimal inner model with one strong cardinal, 
say V f= ” k is strong,” and let G be CoI(k ++ , cn)-generic over V. By Woodin’s 
result, V[G] is S^-correct in its set generic extensions. Writing u\ = 


we 


have that J v „ cannot be Si in the codes: otherwise the Ill-statement 


V countable f 3 countable a > £ p u {Ja) — K 


.++ 


were true in V[G\, but could be made false by collapsing tui, contradicting 
Sl-correctness. This implies that 0 is best possible again in the sense that 
its anti-large cardinal assumption cannot be weakened. 

Of the many problems deriving from the above questions let me men¬ 
tion just one: it seems to be open whether ’’reasonable” can be replaced by 
’’proper” in the above theorems. 


2 Coding below one strong cardinal. 


Instead of directly aiming at proving |1.1| , |1.2| , and |1.3| we shall first present 
a reasonable generic extension of V under the assumption that there is no 
inner model with a strong cardinal. This extension will be called V 4 below, 
and it will be the case that in V 4 there is a real a such that = J^} a \ 
(Here, is the set of all sets hereditarily smaller than N 2 , and K(a) is the 
core model built over a, cf. the second next paragraph.) We shall then see 
that this construction in fact easily gives rise to proofs of EBB and |Q| . 
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So let us assume thruout this section that there is no inner model with a 
strong cardinal. Then K , the core model below a strong cardinal, exists (cf. 
[[]]]; we here have to assume just a little familiarity with K). Moreover, K is 
also the core model in the sense of all set generic extensions. We shall code 
an initial segment of V ’’into Ah” The heart of the matter will be the task 
of checking that a certain ” A'-reshaping” is ^-distributive. 

For this in turn it seems to be necessary at some point during the con¬ 
struction to switch from K[A] to K(A) for a set A of ordinals, a distinction 
which should be explicitly explained. Fix A, a set of ordinals. Let E code 
A'’s extender sequence, i.e., K = L[E\. Then by K[A] we mean L[E,A], i.e., 
the constructive universe built with the two additional predicates v G E 
and v G A at hand. Hence K[A] is just the least inner model W with 
AT U {A} C W. We shall also write K k [A] for J K [E,A], for an ordinal k. 
Notice that the presence of A in K[A) in general destroys the internal struc¬ 
ture of K. On the other hand, by K(A ) we mean the core model built over 
A, i.e., starting from TC({A}), the transitive closure of {H}, we run the 
recursive construction of K, with ’’strong TC’({H})-mice” instead of’’strong 
mice” (cf. H on the recursive definition of AT; to give a reference for K(A), 
cf. [Q p. 59). By our assumption that there is no inner model with a strong 
cardinal, K(A) exists, and in contrast to K[A] it has a fine structure and 
can be iterated ’’above A." 

With these things in mind, we may now commence with our construction. 

To get things started, we use almost disjoint forcing in its simplest form. 
Fix 5, a singular cardinal of uncountable cofinality and such that h K ° = 5 
(for example, let 5 be a strong limit). We also may and shall assume that 5 
is a cutpoint of K, i.e., if E a ^ 0 is an extender from A°s extender sequence 
with a > 5 then in fact the citical point of E a is > S, too. (Here we use that 
there is no inner model with a strong cardinal. If there were no such 5 then 
using Fodor we would get a strong cardinal in K.) 

By [|J, we know that 5 +K = <5 + . We may also assume w.l.o.g. that 2 s = 
<5 + , because otherwise we may collapse 2 s onto h + by a 5-closed preliminary 
forcing. We may hence pick dcT with the property that H$+ = L$+ [H]. 

Now let G i be Col(S, (Ui)-generic over V. Notice that the forcing is en¬ 
closed. Set V\ = H[Gi]. We have that uj ^ 1 = 5 + = 5 +K . Let B C uq code Gi 
(in the sense that G\ G L^v^B]). 

Claim 1. In Vi, = L U 2 [A,B\. 
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Proof. Easy, using the fact that Col(S,u i) is <5 + -c.c.. We shall have to 
repeat the argument a couple of times, so we’ll be more explicit next time. 

□ (Claim 1) 

In what follows we let u 2 denote uu ^ 1 . It will also be the iv 2 of all further 
extensions. 

Now in K we may pick ( A^ : £ < <f + ), a sequence of almost disjoint 
subsets of 5. In L U)2 [B\ we may pick a bijective g: uq —> 5. Then if we let 
a G A^ iff g(a ) G A for a < oq and £ < <5 + , we have that (A^ : £ < 5 + ) is a 
sequence of almost distoint subsets of uq. 

In Vi, we may pick C cn 2 with H U2 = L W2 [A, B] = L U2 [Ai] (for example, 
the ’’join” of A and B ). We let P 2 be the forcing for coding A\ by a subset 
of uq, using the almost disjoint sets A^. 

To be specific, P 2 consists of pairs p = ( l(p),r(p )) where l(p):a —> 2 
for some a < uq and r (p) is a countable subset of cu 2 . We have p = 
(l(p),r(p)) <p 2 q = ( l(q),r(q )) iff l(p) D l(q), r(p ) D r(q), and for all 
C, G r(q), if £ G then 

{/? G dom{l(p )) \ dom(l{q )) : l(p)((3) = 1} D = 0. 

By a A-system argument, P 2 has the cn 2 -c.c. It is clearly w-closed, so no 
cardinals are collapsed. Moreover, if G 2 is P 2 -generic over Vi, and if we set 

c = IJ G dom(l(p )) : /(p)(/?) = 1}, 

P&G2 

then C C uq and we have that for all £ < u> 2 , 

( G di iff Card(C D A^) < K 0 . 

This means that Ai is an element of any inner model containing (A^ : £ < 
U 2 ) and C. (Of course, much more holds.) An example of such a model is 
K[C] in the sense explained above. Set V 2 = Vj [G 2 ] • We then also have, by 
the same argument as for Claim 1: 

Claim 2. In V 2 , /P 2 = K^[C] 

Proof. Let X be a subset of some 7 < cu 2 in V 2 . As P 2 is cu 2 -c.c. 
and P 2 G H^, X has a name X in = L^JAi], I.e., there is 6 < cu 2 
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such that X G Lq[A i n 0]. Also, there is some O' < u 2 , O' > 0 , such that 
(A ? : f < 6 ) G C K () ,[C}. But then clearly X G K ff [C\, he., X G K W 2 [C]. 

This then gives H U2 C K W 2 [C\ in V 2 . Bnt K /jJ2 [C] C H w2 is trivial. 

□ (Claim 2) 

Now let C\ C u>\ be such that C G L ^ 2 [C\ ] as well as jff G (for 

example, the ’’join” of C and a code for Jff). 

Our task is now to code ’’down to a real,” i.e., we want to find a further 
(^-distributive) generic extension in which H U2 C K(a) where a is a real. 
As we cannot expect to be a successor in K (and as we certainly cannot 
force this to be the case using an oj \-preserving forcing), we have to use the 
slightly more advanced coding technique which first requires C\ to become 
’’reshaped.” 

However, there is no hope of showing that reshaping is reasonable if we 
work with the wrong definition of ’’being reshaped.” Thus, the reader should 
notice the round brackets in the following definition. 

Definition 2.1 Let X Cwj. We say that an f is X-reshaping if f: a —> 2 
for some a < oj\ and moreover for all f3 < a, 

K(X n P,f \P)\= Card{(3) < K 0 . 

Now let P 3 be the forcing for adding a C\ -reshaping characteristic function 
of a subset of Formally, p G T 3 iff p is Ci-reshaping and dom(p) < u\. The 
order is by reverse inclusion, i.e., q <p 3 p iff q D p. (In fact we may assume 
’’w.l.o.g.” that every C \-reshaping p has dom(p) < ui, because otherwise we 
could just fix a counterexample and go ahead with forcing with P 4 .) 

It is easy to see that for any a < uq, the set D° = {p G P 3 : dom(p) > a} 
is open dense in P 3 . In fact, given q G P 3 with dom(q) < a, we may let p < q 
with dom(p) = a + u be such that p f [dom(q ), dom(q) + to) codes some 
bijective /: —> a + co, and then p G D a . 

Claim 3. P 4 is ^-distributive. 

Proof. We first need the following observation, which is clue to John 
Steel. The argument proving it also has to be repeated a couple of times. 

Subclaim 1 . (Steel) 
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Proof. Let W = K K(Cl \ the core model built inside K(C±). In V 2 , let 9 
be any regular cardinal, and let k be a singular cardinal with cf(n) > 9. By 
weak covering applied inside K{C\) (cf. [Q), we have that cf K ^ Cl \n +w ) > n, 
which implies that cf V 2 (n +w ) > cf V 2 (n) > 9. Hence, inside V 2 , for any 
regular 9 there is a stationary class of cardinals k with cf(n +w ) > 9. 

But this implies that inside V 2l IP is a universal weasel in the sense that 
the coiteration of IP with any (set sized) mouse terminates after < OR many 
steps and the mouse-side is simple. 

Moreover, as G A'(C'i), an easy absoluteness argument using the 
recursive definition of K yields that o IP, i.e., is an initial segment 
of IP. Let us consider the coiteration of K = K Vi with IP. 

Because 8 is a cutpoint in K and J o IP, the coiteration is above 8 on 
the A'-side. In fact, it must be above 8 +K = cu 2 on the A"-side, as otherwise 
we would have to ” drop” to a mouse on the A'-side and by non-soundness of 
the further iterates of K the coiteration would have to last OR many steps, 
contradicting the universality of W. 

But the coiteration has to be above 8 on the IP-side, too, because other¬ 
wise we may replace K by a very soundness witness for a large enough initial 
segment of K and use its definability property everywhere below 8 to get a 
contradiction as usual. But then the coiteration must be above 8 +w on the 
IP-side, too, this time by the universality of K. 

This now means that J^Xw = Js+ K -> anc ^ h ence J ^ 2 c K{C\). In particu¬ 
lar, : £ < u 2 ) G K(C ), in fact : £ < 7) G f° r any 7 < u ) 2 by 

acceptability, which easily gives the claim. 


□ (Subclaim 1) 

We remark in passing that Subclaim 1 would not have to hold if 8 had 
not been chosen as a cutpoint of K. 

We now fix a condition p G P 3 , and open dense sets D[ , i < tu. We have 
to find q <p 3 p with q G D\ for every i < oj. 

We may pick 

tt: N - El = H U2 , 

where N is countable, k = c.p.( n) is such that pi(N) = k, N is sound above 
k, and {p] U {D[ : * < tu} C ran(n). Notice that 7 r(«) = u>i. 
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This situation is obtained, for example, if we first let M be the Ei-hull of 
uj\ U {p} U {{D[ : * < w)}, taken inside and then let 7 r be n f N for 

some 7r : N —> H W2 with M G ran(n), N = it _1 (M), and N being countable. 

Subclaim 2. iV G K(C\ D n) . 

Proof. We coiterate N with K{C\ fl/{), getting comparable N* and K*. 
As pi(N) = k, every non-trivial iterate of N is non-sound. Hence, by the 
universality of K(C\ fl k), N cannot be moved at all in the comparison, i.e., 
N* = N. 

Now suppose that K(C\ fl k) were to be moved. If there is a drop, then 
K* is non-sound, and hence N < K* by the soundness of N. But if the 
iteration is simple then we trivially have N <K* as well. Because we assume 
K* ^ K (Ci D k), letting v be the index of the first extender of the iteration 
from K (Ci fl k) to K *, we have that v < OR fl N and v is a cardinal in K*. 
But this is a contradiction, as N<K* and pi(N) = k, so that K* knows that 
there are no cardinals in the half-open interval (k, OR fl N\. 

This shows that in fact N < K(C\ fl /c), which in particular gives us what 
we want. 


□ (Subclaim 2) 

Now let {Dj : i < u} be the open dense sets in ran(n). It suffices to 
construct q <p 3 p with g G A for every i < uj. For this we use an argument 

°fi. 

We may assume w.l.o.g. that k = uf (CinK ), as otherwise k is countable 
in K(C\ fl k,) and the task of constructing q turns out to be trivial. But 
nevertheless N has size k in K{C\ fl k ) (because pi(N) = k). Hence we may 
pick a club E C k in K{C\ fl k) which grows faster than all clubs in N, i.e., 
whenever E C k is a club in N then E\E is bounded in k. 

Inside K(C\ fl k), we are going to construct a sequence (p t : i < u) of 
conditions below p such that p l+ \ <p 3 pt and p l+ \ G Dp We also want to 
maintain inductively that pi + \ G N. (Notice that p £ N to begin with.) In 
the end we also want to have that setting q = U i<0J p^ we have that q G P 3 , 
which of course is the the non-trivial part. 

To commence, let po = p. Now suppose that p t is given, pi G N. Set 
a = dom(pi) < k. Work inside N for a minute. For all (5 such that a < (5 < k 


we may pick some p 13 <p 3 pi such that: p 13 G 7 r _1 (A), dom(p 0 ) > f3, and for 
all limit ordinals A, a < A < f3, pr{ A) = 1 iff A = (3. Then there is E club in 
k such that for any r) E E, (3 < p => dom^p 13 ) < r/. 

Now back in K(C\ D k), we may pick (3 E E such that E \ E C (3. Set 
pipi = p 0 , and let for future reference (3 = (3 i+ Of course p i+ 1 G D, n N. 
We also have that dom(p i+ 1 ) < min{e G E : e > f3}, so that for all limit 
ordinals A G ED (dom(p i+ 1 ) \ dom(pi )) we have that Pi + i(A) = 1 iff A = (3 i+ 1 . 

Now set q = U i <UJ p^. Well, for every a < k, D° = { 7 ’ G P 3 : dom(r ) > 
a } G ran(n), and hence dom(q) > k. Alas, we also have dom(q) < k, 
because pi G N and so dom(pi) < k, for all i < u. Hence we have arranged 
that dom(q) = n. 

We are done if we can show that q is a condition. The only problem here 
is to show that 

K(C\ fl k, q) \= Card(n) < N 0 . 

But by the construction of the Pi s we have that 

{A G E 0 ( dom(q ) \ dom(p)) : A is a limit ordinal and q( A) = 1} 

= {/ 3 i+ i : i < w}, 

being a cofinal subset of E. ft hence suffices to verify that E is an element 
of K(C 1 fl K,q), because then {/3 i+ 1 : % < u} G K(C\ fl n,q) witnesses that 
Card(hi) < K 0 . 

But E G K(C\ fl k, q) is shown by the argument for subclaim 1: we build 
W = K(C\ fl k) k ( CinK ’ q \ observe its universality in V 2 , and deduce that 
E G 4 (CinK) = JZ C K (C 1 ! n K ,q). 

□ (Claim 3) 

Actually, there is an easier proof showing cc-distributivity of P 3 than the 
one we just gave. We however chose to include the above argument because 
it gives more, namely it ’’almost” proves properness of P 3 : 

Claim 3’. Let S G V{pJ\) fl V2 be stationary in V2. Then P 3 |j- ” S is 
stationary.” 

Proof. Let r G P 3 , r |j- "C is a club subset of u^.” In the above 
argument, let p <p 3 r, and n : N —> H^ be such that C G ran{n) and 
k G S. 
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But then for the q constructed we get that q |j- ” k G S D C." 

□ (Claim 3’) 

Unfortunately, I cannot decide whether P 3 always has to be proper. We’ll 
return to this issue at the end of this section. 

Now let dr 3 be P 3 -generic over V 2 , and set V 3 = V 2 [G 3 ]. Let C' be that 
subset of uj\ having U p£ g 3 P as its characteristic function, and let D be the 
’’join” of C and C'. Again we get: 

Claim 4. In U 3 , H U2 = ,J* (D) . 

PROOF. The only new point here is that we have to check that C 

J^ D) ■ But here we can argue exactly as at the end of the proof of claim 3, by 
building K(C) k ( d \ observing its universality, and deducing C K(D). 

□ (Claim 4) 

We may now finally code down to a real by using almost disjoint forcing 
once more. By the fact that D is ” iL-reshaped,” there is a (unique) sequence 
(ap : (3 < uj\) of subsets of u> such that for each (3 < u>i, ap is the K(D D j3)~ 
least subset of u> being almost disjoint from any ap for /?</?. 

We then let P 4 consist of all pairs p = (l(p),r(p)) where l(p):n —> 2 for 
some n < u> and r(p) is a finite subset of u\. We let p = (l(p),r(p)) <p 4 q = 
(K c l)p r ( c l)) ® Kp) ^ Kp)i r (P ) r(q), and for all (3 G r(q), if (3 G D then 

{7 G dom(r(p )) \ dom(r(q )) : r(p)( 7) = 1} D ap = 0. 

By another A-system argument, P 4 has the c.c.c.. Moreover, if G 4 is 
P 4 -generic over U 3 , and if we set 

a = U G dom(l(p )) : l(p)( 7 ) = 1 }, 

p€G 4 

then we have that for 7 < uq, 

7 G D iff Card(a D a 7 ) < Kq- 


We hnally get: 
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Claim 5. In V 4 , = .J* {a) . 

PROOF. In order to show that J* 2 (D ' ) C K(a) we first have to verify 
D G K(a). This this is easily seen to follow (combined with the uniform 
definability of the ap s) from the fact that if D D 7 G K(a ) then ° 7 C 
K(a) (which in turn is true by the argument for Subclaim 1). 

But then one more Subclaim 1 type argument proves C K(a). 

□ (Claim 5) 

At last, we observe that the 4-step iteration yielding from V to V 4 is 
reasonable. Let a be any infinite ordinal. Because Pi, P 2 , and P 3 are all 
(^-distributive, we have that [aY D V = [a\ u fl V 3 . But P 4 is c.c.c., hence 
proper, which implies that \oi\ w fl V is stationary in [aY H V 4 . 

Actually, we also get that every S G V(uJ\) H V which is stationary in V 
remains stationary in V 4 . Clearly, any such S is still stationary in V 2 , as Pi 
and P 2 are both u;-closed, hence proper. But then S is stationary in V 3 by 
Claim 3’, and so in the end S is still stationary in V 4 by the properness of 

P 4 - 


3 Getting the theorems. 


We may now easily derive |L1 
section. 


1.2|. and |1.3| from the work done in the previous 


Proof of o. Let us assume that there is no inner model with a strong 
cardinal. Fix X C Running the construction of the last section, we may 
certainly assume w.l.o.g. that for all £ < uji, £ G X iff 2 £ G D. But then we 
have that in V 4 , £ G X iff 

3(a 7 : 7 < 2£) 3d C 2£ + 1 [ V7 < 2£ ( a 7 is the K(d fl 7)—least 

subset of u a. d. from all a 7 , 7 < 7, 

and 7 G d Card(a fl o 7 ) < K 0 ) and 2£ G d ]. 

But a 7 is the K(dC\ 7)-least subset of uj a. d. from all a 7 , 7 < 7, iff a 7 is the 
Af-least subset of u a. d. from all a 7 , 7 < 7, for all {d fl 7)-mice M. with 
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{a 7 : 7 — 7} C Ad. We may hence rewrite the displayed formula as 

3(a 7 : 7 < 2£) 3d C 2£ + 1 3(Ad 7 : 7 < 2£) [ V 7 < 2£ ( Ad 7 is a 

(d D 7 )—mouse with {a 7 : 7 < 7 } C Ad 7 , 

a 7 is the Ad 7 —least subset of uj a. d. from all a 7 , 7 < 7 , 

and 7 G d Card(a fl a 7 ) < N 0 ) and 2 £ erf]. 

As ’’mousehood” is fli, this latter displayed formula is now easily be seen to 
be S 3 (a). Hence X turns out to be S 3 (a) in the codes, inside V 4 . 

But because (a 7 :7 < uq) is uniquely determined given a, it is easy that 
X is now n*(a) in the codes as well, inside V 4 . 


□ O) 


Proof of |1.2| . Assuming that there is no inner model with a strong 
cardinal and building V 4 as in the last section, we have by Claim 5 that 
H U2 = Ju 2 i n V 4 . Inside V 4 , we may thus define a well-ordering of the reals 
by x < y iff 

3M. [ J\A is an a—mouse and x <m V ]• 

(Here, <m denotes the order of constructibility of Ad.) Again using the fact 
that ’’mousehood” is nl,, this gives a E),(a)-wellordering of R. But clearly 
x < y can now also written in a Hg( a) -fashion. 


□ (O) 

Proof of |1.3|. Let us first suppose that there is a II 3 - well-ordering of R. 
This fact can be expressed by a Il^-statement being true in V. By adding 
(jj\ many Cohen reals with finite support we get a (c.c.c., hence proper, hence) 
reasonable extension V[G\ of V in which there is no projective well-ordering 
of the reals, so that $ fails. 

Thus if we assumption of |1.3| holds then there can be no n^-we]bordering 
of the reals in V. Now let us suppose that there is no inner model with a 
strong cardinal. 

Then by |L2| there is a reasonable extension V[G\ of V with a II 3 - (in 
fact A 3 -) well-ordering of its reals. As above, this fact can be expressed by 
a n^-statement being true in V[G]. But again by adding uj 1 many Cohen 
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reals we get a reasonable extension V[G\ [H] of V[G\ in which there is no 
projective well-ordering of the reals, so that $ fails. Contradiction! 

We have shown that there is an inner model with a strong cardinal. 

□ O) 


4 Further remarks. 

In this last section we want to point out a couple of things which are of 
related interest. The first one is an immediate corollary to |172|, if combined 
with an old argument of Harrington (cf. [[J| pp. 575 ff.). 

Fact 1 . Suppose that there is no inner model with a strong cardinal. Let 

5 be any ordinal. Then there is a generic extension by a set-sized reasonable 
forcing in which > max{5, K 3 }. 

If V is not closed under fj’s then a slight variation of the Harrington 
argument actually shows that we can make as large as prescribed by a 
set-sized reasonable forcing. On the other hand, if M is closed under fj’s (i.e., 
if nj-determinacy holds) then <5^ < N 3 . 

Proof of Fact 1 (sketch). Going first to a reasonable extension provided 
by [L2|, we then run the Harrington construction as in [[|, pp. 575 ff., say. 
As the two further forcings are c.c.c., hence proper, the final extension is a 
reasonable one. 


□ (Fact 1, sketch) 


Finally, we want to point out a ’’converse” to 


O 


Fact 2. Suppose that there is no inner model with a strong cardinal, and 
M is closed under fj’s (i.e., IT}-deterrninacy holds). Let a G M. If there is a 
E ; )(a)-well-ordering of M then in fact M = M fl K(a). 


This is false if M is not closed under (j’s. On the other hand, we can 
weaken the anti-large cardinal assumption to ’’there is no inner model with 
a Wooclin cardinal” if in addition we are willing to assume the existence 
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of two measurable cardinals (in V) (this follows from Steel’s Eg-correctness 
theorem, cf. |J). 

Proof of Fact 2 (sketch). Under the hypotheses of the theorem, by JTUJ 
there is a tree T 2 G K(a) projecting to the universal Il^-set of reals. (This 
tree gives Eg-correctness of K(a ) in V.) 

But we can now run the Mansfield proof that if there is a E^fej-well- 
ordering of the reals then in fact R. C L[b], for b G R (cf. [Q Theorem 100 
(c), p. 534), but with the Shoenfield tree replaced by T 2 . This gives the 
desired result. 


□ (Fact 2, sketch) 

As a by-product of this proof we get that if A is a Eg(a)-set of reals, 
oGl, and A \ K(a ) 0, then A in fact has a perfect subset. Hence if 

is countable for every oG® then every Eg-set of reals has the perfect subset 
property. 
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